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(57) Abstract 

In methods and apparatus for generating an LPC-encoded noise signal from an LPC-encoded speech signal excitation parameters of 
the LPC-encoded speech signal for a current frame are randomized upon detection of speech in the cunent frame. For frames in which 
no speech is detected, IPC coefficients and frame energy for the current frame may be replaced with respective averages calculated over 
the cunent irame and a plurality of preceding frames. For frames in which speech is detected, LPC coefficients for the current frame may 
be replaced with respective averages of LPC coefficients used to replace LPC coefficients of an imrnediatcly previous frame. The comfort 
noise generation technique is particularly suitable for use in echo suppressors for digital cellular radio systems. 
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!• A method for generating an LPC-encoded noise 
signal from an LPC-encoded speech signal, comprising: 

detecting whether speech is present in each frame of 
the LPC-encoded speech signal; and 

upon detection of speech in a current frame, 
randomizing excitation parameters of the LPC-encoded speech 
signal for the current frame. 

2. A method as defined in claim 1, wherein the step 
of randomizing excitation parameters conprises randomizing 
pitch lag values of the current frame. 

15 3. A method as defined in claim 1, further comprising 

replacing LPC coefficients of a frame of the LPC-encoded 
speech signal with respective average values of the LPC 
coefficients calculated over a plurality of preceding 
frames . 



20 



25 



4. A method as defined in claim 3., further conprising 
replacing a frame energy of a frame of the LPC-encoded 
speech signal with an average value of the frame energy 
calculated over a plurality of preceding frames. 



5. A method as defined in claim 4, wherein the steps 
of replacing LPC coefficients and frame energy comprise: 

for frames in which speech is detected, replacing LPC 
coefficients and frame energy for the current frame with 
30 respective averages of LPC coefficients and frame energy 
used to replace LPC coefficients and frame energy of an 
immediately previous frame; and 

for frames in which no speech is detected and the frame 
energy exceeds an average frame energy calculated for a 
35 plurality of preceding frames, replacing LPC coefficients 
and frame energy for the current frame with respective 



wo 98/48524 



PCT/CA97/0048S 



11 

10. A method as defined in claim 5, wherein the LPC 
coefficients are averaged over between 15 and 25 consecutive 
20 millisecond frames. 

5 

11. Apparatus for generating an LPC-encoded noise 
signal from an LPC-encoded speech signal, comprising a 
processor and a storage medium for storing instructions for 
execution by the processor, the instructions comprising: 

10 instructions for detecting whether speech is present in 

each frame of the LPC-encoded speech signal; and 

instructions for randomizing excitation parameters of 
the LPC-encoded speech signal for the current frame upon 
detection of speech in a current frame. 

15 

12. Apparatus as defined in claim 11, further 
comprising instructions for replacing LPC coefficients and 
frame energy of a frame of the LPC-encoded speech signal 
with respective average values of the LPC coefficients and 

20 frame energy calculated over a plurality of preceding 
frames. 

13 . Apparatus as defined in claim 12 , wherein the 
instructions for replacing LPC coefficients and frame energy 

25 comprise: 

instructions for replacing LPC coefficients and frame 
energy for the current frame with respective averages of LPC 
coefficients and frame energy used to replace LPC 
coefficients of an immediately previous frame for frames in 

30 which speech is detected; and 

instructions for replacing LPC coefficients and frame 
energy for the current frame with respective averages 
calculated over the current frame and a plurality of 
preceding frames for frames in which no speech is detected 

35 and the frame energy exceeds an average frame energy 
calculated for a plurality of preceding frames. 
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18, A processor-readable storage mediiam storing 
instructions for execution by a processor, the instructions 
comprising: 

instructions for detecting whether speech is present in 
5 each frame of an LPC-encoded speech signal; and 

instructions for randomizing excitation parameters of 
the LPC-encoded speech signal for the current frame upon 
detection of speech in a current frame. 

10 19. A medium as defined in claim 18, further 

coinprising instructions for replacing LPC coefficients and 
frame energy of a frame of the LPC-encoded speech signal 
with respective average values of the LPC coefficients and 
frame energy calculated over a plurality of preceding 

15 frames. 

20. A medium as defined in claim 19, wherein the 
instructions for replacing LPC coefficients and frame energy 
coitprise: 

20 instructions for replacing LPC coefficients and frame 

energy for the current frame with respective averages of LPC 
coefficients cind frame energy used to replace LPC 
coefficients of an immediately previous frame for frames in 
which speech is detected; and 

25 instructions for replacing LPC coefficients and frame 

energy for the current frame with respective averages 
calculated over the current frame and a plurality of 
preceding frames for frames in which no speech is detected 
and the frame energy exceeds an average frame energy 

30 calculated for a plurality of preceding frames. 

21. A medium as defined in claim 20, the instructions 
further corrprising instructions for maintaining the LPC 
coefficients for the current frame for frames in which no 

35 speech is detected and the frame energy is lower than an 

average frame energy calculated for a plurality of preceding 
frames . 



wo 98/48524 



PCT/CA97/00485 




INTERNATIONAL SEARCH REPORT 



rnteri .onaJ Application No 

PCT/CA 97/00485 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04B3/20 G10L5/00 



According to International Patent Classification (IPC) or to both national dassitication and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 H04B GIOL 



Documentation searched other than mintmumdocumentation to the extent that such documertts are included in the fields searched 



Electronic data base consufied during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



us 3 991 287 A (MAY JR CARL JEROME ET AL) 
9 November 1976 
see abstract 

line 11 - line 40 
line 43 - column 4, line 31 
line 1 - line 19; figure 3 



1,11.18 



see column 2, 
see column 3, 
see column 5, 



EP 0 627 725 A (MOTOROLA INC) 7 December 
1994 

see abstract 

see page 3, line 35 - line 47 

WO 96 34382 A (NORTHERN TELECOM LTD) 31 
October 1996 

cited in the application 

see page 3, line 1-14 

see page 4, line 21 - page 5, line 2 

-/-- 



1,11,18 



1.11.18 



X| P^rther documents are listed in the conUnualion of box C. 



Patent family members are listed in annex. 



* Special categories of cited documents : 

A" document defining the general state of the art which is not 
considered to be of particular relevance 

"E" earlier document but published on or after the international 
filing date 

X" docurnent which may throw doubts on priority daim(8j or 
which IS cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use. exhibition or 
other means 

-P' docurnent pubUshed prior to the international fmng date but 
later than the priority date claimed 



T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlylna the 
Invention 

"X* document of particular relevance: the claimed invention 
cannot be considered novel or carmot be considered to 
involve an inventive step when the document Is taken alone 

"Y" document of particular relevance: the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the Internationa I search 

1 April 1998 



Date of mailing of the international search report 



08/04/1998 



Name and mailing address of the ISA 

^!J^°^«i*/^**"*^'"<^' P B- 5818 Patentlaana 
NL - 2260 HV Rijswtjk 
Tel. (*3l-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Authorized officer 



Harris, E 



Form PCT/ISA«10 (second tfi«it)(JU!y 1992) 



INTERNATIONAL SEARCH REPORT 

Information on patent family member* 



tnten ^al Application No 

PCT/CA 97/00485 



PatBni aocument 






Patent fa/nil v 


Publication 


cited in search report 


date 




member(s) 


date 


us 3991287 A 


09-11-76 


CA 


1041240 A 


24-10-78 


EP 0627725 A 


07-12-94 


US 


5504834 A 


02-04-96 






CA 


2123188 A 


29-11-94 






JP 


6337699 A 


06-12-94 






US 


5579437 A 


26-11-96 



WO 9634382 A 31-10-96 
US 5537509 A 16-07-96 



GB 2317084 A 11-03-98 



US 5299198 A 29-03-94 

US 5630016 A 13-05-97 

US 5703881 A 30-12-97 

US 5357513 A 18-10-94 

US 5475689 A 12-12-95 

US 5513183 A 30-04-96 

US 5633873 A 27-05-97 



Foon PCT/I5A/210 (patani ttnity wmx) (July 1992) 



